Set theory

Results: 2815



#Item
771Operations research / Submodular set function / Computational complexity theory / Linear programming / Randomized rounding / Continuous function / Optimization problem / Mathematical optimization / Time complexity / Theoretical computer science / Mathematics / Applied mathematics

informs MATHEMATICS OF OPERATIONS RESEARCH Vol. 00, No. 0, Xxxxxx 20xx, pp. xxx–xxx ISSN 0364-765X | EISSN |xx|0000|0xxx

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-09-10 09:13:15
772Analysis of algorithms / Computational complexity theory / Probabilistic complexity theory / Randomized algorithm / Algorithm / Complexity / Consensus / Adversary model / In-place algorithm / Theoretical computer science / Applied mathematics / Mathematics

Fast Randomized Test-and-Set and Renaming Dan Alistarh1 , Hagit Attiya1,2 , Seth Gilbert1 , Andrei Giurgiu1 , and Rachid Guerraoui1 1 Ecole Polytechnique F´ed´erale de Lausanne, Lausanne, Switzerland 2

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2011-11-17 23:45:01
773Quantum field theory / Operator theory / Mathematics / Μ operator / Physics / Algebraic topology / Differential topology

KIPMU Set 3: Inflation Wayne Hu Single Field Inflation • In single field inflation, there is a single clock to determine how

Add to Reading List

Source URL: background.uchicago.edu

Language: English - Date: 2014-12-10 20:41:07
774NP-complete problems / Parameterized complexity / Kernelization / Path decomposition / Clique / Tree decomposition / Vertex cover / Dominating set / Edge coloring / Graph theory / Theoretical computer science / Mathematics

Open Problems in Parameterized and Exact Computation — IWPEC 2008 Hans L. Bodlaender Erik D. Demaine Michael R. Fellows Jiong Guo

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:04:12
775Crossing number / Ordinal numbers / Set theory / Symbol / Mathematics / Mathematical logic / Tree

On two lower bound constructions Adrian Dumitrescu Computer Science, Rutgers University e-mail: Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:03:56
776Analysis of algorithms / NP-complete problems / Parameterized complexity / Kernelization / Dominating set / Time complexity / Algorithm / Mathematical optimization / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

LNCSA Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-14 09:26:19
777Discrete geometry / Convex analysis / Euclidean plane geometry / Ramsey theory / Convex hull / Convex set / Polygon / Happy Ending problem / Convex function / Geometry / Mathematics / Convex geometry

16th Canadian Conference on Computational Geometry, 2004 ˝ A remark on the Erdos–Szekeres theorem Adrian Dumitrescu

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
778Complexity classes / NP-complete problems / Mathematical optimization / Operations research / Travelling salesman problem / NP / Induced path / Independent set / Directed acyclic graph / Theoretical computer science / Graph theory / Computational complexity theory

ICS 260 – Fall 2001 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-12-12 17:36:38
779Measure theory / Diophantine approximation / Liouville number / Measure / Meagre set / Transcendence theory / Transcendental number / Sigma-algebra / Σ-finite measure / Mathematics / Mathematical analysis / Descriptive set theory

Estimating a product of sines using Diophantine approximation Jordan Bell Department of Mathematics, University of Toronto April 3, 2014

Add to Reading List

Source URL: individual.utoronto.ca

Language: English - Date: 2014-04-03 12:18:40
780Integer sequences / Number theory / Binomial coefficient / Algorithmic version for Szemerédi regularity partition / Mathematics / XTR / Combinatorics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Drawing the Horton Set in an Integer Grid of Minimum Size Luis Barba ∗†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 20:04:28
UPDATE